زمانبندی پروژه با زمان های بازه ای برای فعالیت های چند مده با منابع محدود و اهداف چند گانه

مسأله موازنه زمان-هزینه ناپیوسته یکی از مباحث بسیار مهم در حوزه زمانبندی پروژه بحساب می آید. اکثر مسائل در نظر گرفته شده در این حوزه دارای منبع تجدید ناپذیر می باشند. در تحقیق حاضر منابع موجود به صورت تجدید پذیر بوده و هیچ محدودیتی در تعداد منابع مختلف وجود ندارد. علاوه بر این، برای انجام هر فعالیت در یک پروژه حالت های مختلفی از مصرف منابع در نظر گرفته شده است، که اصطلاحاً به هر کدام از این حالت ها یک مُد گفته می شود. در تحقیق حاضر، پس از فرموله کردن مسأله در قالب یک مسأله برنامه ریزی چند هدفه سعی در کمینه کردن زمان اتمام پروژه، بیشینه کردن ارزش فعلی خالص پروژه و بیشینه کردن انعطاف پذیری پروژه با در نظر گرفتن محدودیت های منابع و روابط پیش نیازی، خواهیم کرد. با توجه به پیچیدگی مسأله از الگوریتم فراابتکاری شبیه سازی تبرید چند هدفه برای حل مدل استفاده شده است. بدین منظور ابتدا یک پاسخ اولیه شدنی تولید شده و در اختیار الگوریتم بهینه سازی قرار داده می شود تا در صدد یافتن جوابهای بهینه برآید. برای اعتبار دهی به الگوریتم مورد استفاده چهار مسأله محک مورد استفاده قرار گرفته است. با توجه به عملکرد خوب الگوریتم در یافتن جواب بهینه این مسائل محک، از این الگوریتم برای یافتن جواب بهینه در مسائل بزرگ استفاده شده است. الگوریتم مورد استفاده در زمان کوتاهی تعدادی جواب نامغلوب پیدا کرده است که چون در تکرارهای زیادی این جواب ها ثابت مانده اند، گمان می رود بهینه یا حداقل نزدیک به بهینه باشند. برای غنای بیشتر کار، کلیه داده های مسائل بزرگ مورد استفاده از psplib استخراج شده است. در نهایت جواب های بدست آمده برای این مسائل، که شامل زمان شروع فعالیت ها و مد اجرایی آنهاست در جداولی آمده است. هر کدام از این جواب ها دارای سه مقدار مشخص برای توابع هدف می باشند که البته هیچکدام از آنها بر دیگری غلبه نمی کند. در نهایت با توجه به نتایج محاسباتی، روابطی بین زمان، ارزش فعلی خالص و شناوری فعالیت ها، بدست آمده است.